On Lipschitz inversion of nonlinear redundant representations

نویسندگان

  • Radu Balan
  • Dongmian Zou
  • RADU BALAN
  • DONGMIAN ZOU
چکیده

In this note we show that reconstruction from magnitudes of frame coefficients (the so called “phase retrieval problem”) can be performed using Lipschitz continuous maps. Specifically we show that when the nonlinear analysis map α : H → Rm is injective, with (α(x))k = |〈x, fk〉|, where {f1, · · · , fm} is a frame for the Hilbert space H, then there exists a left inverse map ω : Rm → H that is Lipschitz continuous. Additionally we obtain that the Lipschitz constant of this inverse map is at most 12 divided by the lower Lipschitz constant of α.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Nonlinear Frame Analysis and Phaseless Reconstruction Lecture Notes for the Summer Graduate Program ”harmonic Analysis and Application” at the University of Maryland

Frame design for phaseless reconstruction is now part of the broader problem of nonlinear reconstruction and is an emerging topic in harmonic analysis. The problem of phaseless reconstruction can be simply stated as follows. Given the magnitudes of the coefficients of an output of a linear redundant system (frame), we want to reconstruct the unknown input. This problem has first occurred in X-r...

متن کامل

Inversion of Gravity Data by Constrained Nonlinear Optimization based on nonlinear Programming Techniques for Mapping Bedrock Topography

A constrained nonlinear optimization method based on nonlinear programming techniques has been applied to map geometry of bedrock of sedimentary basins by inversion of gravity anomaly data. In the inversion, the applying model is a 2-D model that is composed of a set of juxtaposed prisms whose lower depths have been considered as unknown model parameters. The applied inversion method is a nonli...

متن کامل

Highly Efficient GF(28) Inversion Circuit Based on Redundant GF Arithmetic and Its Application to AES Design

This paper proposes a compact and efficient GF (2) inversion circuit design based on a combination of non-redundant and redundant Galois Field (GF) arithmetic. The proposed design utilizes redundant GF representations, called Polynomial Ring Representation (PRR) and Redundantly Represented Basis (RRB), to implement GF (2) inversion using a tower field GF ((2)). In addition to the redundant repr...

متن کامل

On convergence of certain nonlinear Durrmeyer operators at Lebesgue points

The aim of this paper is to study the behaviour of certain sequence of nonlinear Durrmeyer operators $ND_{n}f$ of the form $$(ND_{n}f)(x)=intlimits_{0}^{1}K_{n}left( x,t,fleft( tright) right) dt,,,0leq xleq 1,,,,,,nin mathbb{N}, $$ acting on bounded functions on an interval $left[ 0,1right] ,$ where $% K_{n}left( x,t,uright) $ satisfies some suitable assumptions. Here we estimate the rate...

متن کامل

Design of Nonlinear Robust Controller and Observer for Control of a Flexible Spacecraft

Two robust nonlinear controllers along with a nonlinear observer have been developed in this study to control a 1D nonlinear flexible spacecraft. The first controller is based on dynamic inversion, while the second one is composed of dynamic inversion and µ-synthesis controllers. The extension of dynamic inversion approach to flexible spacecraft is impeded by the non-minimum phase characteristi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015